Ngày 14 tháng 2 năm 1987, Hội đồng Bộ trưởng ban hành Quyết định số 33B-HĐBT[4] về việc phân vạch, điều chỉnh địa giới hành chính một số xã, thị trấn huyện Vĩnh Lợi, tỉnh Minh Hải như sau: Sáp nhập xã Minh Tân và xã Vĩnh Bình thành một xã lấy tên là xã Vĩnh Bình.

Ngày 26 tháng 7 năm 2005, Chính phủ Việt Nam ban hành Nghị định số 96/2005/NĐ-CP về việc điều chỉnh địa giới hành chính huyện Vĩnh Lợi để thành lập huyện Hoà Bình, tỉnh Bạc Liêu[5]. Theo đó, xã Vĩnh Bình thuộc huyện Hoà Bình.